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Abstract — A  parallel  approach  to  model  Smart  Environments 
in  order  to  represent  them  efficiently  has  been  presented  in 
this  paper.  The  focus  of  this  research  work  is  to  achieve  fast 
response  during  the  dynamic  retrieval  of  information  in  smart 
environments.  The  motivation  here  is  to  enable  assisted  living 
in  an  effective  manner  in  smart  home  environments. 
Representation  of  smart  environments  includes  the 
representation  of  the  real-time  data  as  well  as  representation 
of  the  system.  Real-time  data  from  the  smart  environment  is 
represented  here  using  the  separate  chaining  hash  table  data 
structure  while  the  smart  environment  is  represented  here 
using  a  variant  of  an  existing  membrane  computing  model 
referred  to  as  the  Distributed  P  System.  The  model  proposed 
in  this  research  work  is  designed  to  produce  alerts 
spontaneously  in  the  environment  when  abnormal  activities 
are  identified  by  a  reasoning  system  that  is  assumed  to  be 
part  of  the  smart  environment.  A  prototype  of  the  above  model 
has  been  developed  and  it  is  capable  of  generating  SMS  alerts 
that  can  be  sent  to  the  occupant's  care  taker  for  remote 
monitoring  of  the  occupant. 

Index  Terms — Smart  Environment,  Membrane  Computing, 
Distributed  P  Systems,  Assisted  Living,  Hashing, 
Parallelization 

I.  Overview 

Representing  smart  environments  [1][2]  is  as  of  today 
one  of  the  least  explored  areas,  with  new  options  opening  up 
as  research  challenges.  Effective  representation  will  pave  the 
way  for  effective  reasoning,  which  indicates  that  the 
environment  is  intelligent  [3]  [4]  enough  to  think/learn  and 
even  assist  occupants  in  several  ways.  No  such  definite  model 
has  been  proposed  yet.  This  research  work  aims  to  create 
one  such  state  of  the  art  model,  which  satisfies  the 
aforementioned  criteria.  Representation  of  smart  environment 
involves  representing  system  and  data.  The  smart 
environment  is  considered  to  be  a  system  which  is 
represented  here  using  a  variant  of  the  existing  membrane 
computing  model,  the  Distributed  P  System  [5],  which  is  a 
collection  of  heterogeneous  P  systems.  The  system 
considered  here  is  an  assisted  living  scenario  for  elders,  which 
monitors  the  occupants  continuously  and  alerts  them  in  case 
of  abnormal  events  by  giving  them  alarms.  Evolution  rules- 
rules  that  govern  the  mechanism  and  functionality  of  the 
system  are  required  for  effective  modeling.  Data  from  the 
smart  environment  is  represented  using  hash  table  data 
structure.  Data  includes  all  the  occupant  activities  carried 
out  in  the  environment.  The  search  routine  is  designed  which 
compares  the  live  data  with  the  existing  rules,  if  there  is  a 
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match,  and  then  an  alert  is  generated.  Algorithms  that  specify 
the  steps  involved  in  the  automatic  creation  of  P  systems  as 
well  as  the  Distributed  P  system  to  model  the  smart 
environment,  had  been  proposed  in  [6]  and  presented  here 
for  clarity  in  the  proposed  concept. This  research  work  also 
presents  experimental  results  obtained  by  a  parallel 
implementation  of  the  search  routine  that  enables  efficient 
and  fast  decision  making  within  the  smart  environment.  In 
Section  2  the  proposed  work  that  focuses  on  the 
representation  of  real-time  data  is  presented  and  in  Section  3 
its  incorporation  in  the  model  of  the  smart  environment  is 
dealt  with.  The  experimental  results  are  also  presented  before 
the  conclusion  of  the  paper  in  Section  4. 

II.  Proposed  Work 

Prototype  is  designed  to  collect  the  occupant  activity 
recorded  by  the  smart  devices.  The  live  data  collected  is 
converted  to  an  intermediate  form  which  contains  the  details 
of  the  smart  device,  the  activity  and  the  level  of  the  activity, 
and  also  the  temporal  and  spatial  data  of  the  activity.  These 
data  are  stored  on  the  hash  table  data  structure.  Distributed 
P  system  that  has  already  been  populated  with  dynamic  rules 
will  perform  computations  on  the  data  stored  on  the  data 
structure.  They  perform  comparison  with  the  existing  rules. 
If  the  rule  exists,  then  the  alert/warning  is  triggered  in  order 
to  alarm  the  occupant.  The  alert  is  sent  as  SMS  to  the  care 
taker  of  the  occupant.  Proposed  Work  is  illustrated  in  "Fig. 
1". 
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Fig.  1 .  Proposed  System 

A.  Representaion  of  System 

System  here  refers  to  the  smart  environment.  The  set  of 
all  abnormal  activities  of  the  occupant  in  the  system  are  stored 
as  rules  in  the  Distributed  P  system.  The  user  interface  of  the 
prototype  collects  all  the  abnormal  activities  of  the  occupant 
from  the  user.  These  inputs  are  converted  as  rules  and  stored 
onto  the  Distributed  P  system  which  is  illustrated  in  "Fig.  2". 


B.  Representaion  of  Data 
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Fig.  2.  Representation  of  system 

As  the  live  data  is  collected  from  the  smart  device,  the 
user  interface  of  the  prototype  represents  this  data  in  the 
form  of  Spatial-Temporal  (ST)  relation.  Spatio-Temporal 
relation  is  the  relation  that  is  generated  for  every  spatial 
change  in  the  environment.  Spatial  change  is  caused  by  the 
occupant  movement.  For  each  spatial  change,  a  set  of  ST 
relations  are  generated  with  respect  to  each  object  in  that 
particular  zone.  These  data  are  stored  in  the  Separate  Chaining 
hash  table.  Representation  of  data  is  illustrated  in  "Fig.  3". 

The  Spatio-Temporal  relation  is  of  the  form  as  stated 
below. 

ST(  slid,  A,  dT,  Time,  X,  Y,  dist) 
where, 

stid         -  identifier  for  the  5T  relation 

A  -  name  of  the  object 

dT  -  difference  in  time  in  seconds 

Time        -  time  of  movement 

X  -  x  coordinate  of  the  object 

Y  -  y  coordinate  of  the  object 

dist  -  distance  between  A  and  Occupant 
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Fig.  3.  Representation  of  data 


III.  Proposed  System  Model 


A.  Variant  of  Distributed  P  System 

Distributed  P  system  is  a  collection  of  heterogeneous  P 
systems.  The  formalism  of  existing  dP  system  is  modified 
slightly  to  develop  a  variant  of  it  in  order  to  suit  the  needs  of 
the  proposed  system. The  work  proposed  in  this  project  work 
utilizes  a  variant  of  the  Distributed  P  system  for  dynamic 
modeling  of  smart  environment  to  enable  their  effective 
representation.  The  following  subsection  presents  the  formal 
definition  of  Distributed  P  systems  and  the  algorithms 
proposed  for  their  dynamic  generation. In  order  to  take  a 
domain  specific  application,  we  consider  a  smart  home  that 
can  be  designed  specifically  for  assisted  living.  There  are 
several  instances  where  senior  citizens  live  alone  in  their 
homes.  The  design  of  a  smart  home  that  can  monitor  their 
activities  and  guide  them  suitably  would  be  a  great 
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contribution  to  an  ever  increasing  social  need. 

Consider  the  environment  to  be  a  home  and  assume  that 
there  is  a  single  occupant  residing  in  it.  This  area  needs  to  be 
embedded  with  a  monitoring  system  that  can  reason  out  and 
respond  suitably,  according  to  a  particular  situation.  The  entire 
environment  is  represented  as  a  Distributed  P  system.  The 
environment  is  divided  into  zones  where  each  zone  is  a  P 
system  and  a  collection  of  such  P  systems  form  a  Distributed 
P  system.  This  is  illustrated  in  "Fig.  4",  where  four  zones  are 
identified  in  the  environment  which  is  represented  as  four  P 
systems  Il1  n,,  II  and  II  respectively.  The  single  occupant 
in  the  home  is  considered  as  a  mobile  P  system  uniquely 
labeled  as  n  . 
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l) 

ZONE  ll(ni) 

■" 
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ZONE   (V<Tli> 

Fig.  4.  Smart  Home  as  Distributed  P  System 

The  devices  that  enable  monitoring  could  range  from 
video  cameras  and  audio  recorders  to  mikes,  sensors  (light 
and  smoke),  controllers,  LEDs  etc.,  The  devices  used  for  this 
application  are  assumed  to  be  smart.  Smart  devices  are  the 
devices  that  not  only  have  the  ability  to  capture  data  but 
also  apply  reasoning  on  the  data  being  captured  in  order  to 
sense  the  occurrence  of  an  event.  Each  of  these  devices  will 
form  the  membrane  of  the  P  system  that  represents  a  zone 
where  the  devices  are  physically  located.  Evolution  rules  are 
written  to  trigger  the  alarm  in  each  zone  in  case  of  an 
emergency,  and  an  algorithm  was  proposed  to  generate  them 
automatically,  instead  of  manually  configuring  them. 
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Fig.  5.  The  P  System  representing  a  zone 

A  prototype  is  developed,  that  helps  in  the  design  of 
smart  spaces.  The  reason  for  employing  the  Distributed  P 
system  at  the  back  end  is  to  enable  model  checking, 
verification  and  testing  of  the  design  of  the  smart  environment 
prior  to  its  implementation.  "Fig.  5",  is  an  example  of/3  system 
with  membranes  indicating  the  presence  of  smart  devices  in 
a  particular  zone. 

The  formal  definition  of  proposed  variant  of  Distributed 
P  System  with  degree  (n  >  1)  has  the  following  construct: 
A=(0,D„...,D.D  ,S); 

1  1  IT  P 

where, 

1.  O  is  an  alphabet  of  objects; 

2.  D  , . . .,  D  are  P  Systems  containing  m  membranes  with  skin 
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membranes  labeled  with  s  , . . .,  s  ,  respectively  where, 

D  =  (V.,  u.,  w.„ ,  w.  ,  E.,  R.„ ,  R  ) 

where, 

a.  V.  is  an  alphabet  of  objects,  V.  (Z  O; 

b.  /j  is  a  membrane  structure  of  the  i'b  P  System  which  is  of 
the  form  [J,],[2]2[3]3 [JJ0; 

c.  wu, ,  W.  represents  the  multisets  of  objects  available  in 

each  membrane; 

d.  E  C  V.  represents  the  objects  available  in  arbitrarily  many 
copies  in  the  environment; 

e.  R  , ,  R.  represents  the  evolution  and  communication 

rules  used  in  each  P  System. The  rules  have  the  form  a  — j-  v, 
where  a,  v  e  V.. 

3.  D  is  a  mobile  P  System  that  represents  the  single  occupant 
in  the  environment.  This  is  an  additional  component  proposed 
in  this  paper  to  suit  the  domain  specific  application.  D  has 
the  following  construct: 

D  =(V,u  ,w,E,R) 

p  f  r-p'       f       p'       p' 

where, 

a.  V  is  an  alphabet  of  objects,  V  C  O; 

b.  ii  is  a  membrane  structure  of  the  mobile  P  System  with 
only  the  skin  membrane  [g]g; 

c.  w  are  strings  representing  the  multisets  over  V  associated 
with  skin  region; 

d.  E  V  represents  the  objects  available  in  arbitrarily  many 
copies  in  the  environment; 

e.  R  represents  evolution  rules  of  the  mobile  P  System. 

4.  S  is  a  finite  set  of  rules  of  the  form  (s.,  u/v,  s.), 

/  <i,j  ^  w;  i^j  and u,  v  EO*. 

B.  Algorithms 

Algorithms  for  formation  ofP  System  and  Distributed  P 
System  presented  in  [6]  are  included  here  to  explain  the 
extension  of  the  work  in  representing  real-time  data. 
The  following  Algorithm  will  generate  rules  for  triggering 
the  alarm.  This  algorithm  collects  input  from  the  prototype. 
Output  of  this  algorithm  is  a  rule  generated  to  trigger  an 
alarm  system. 

Input:     i,  Dev_l,  Dev_2, ....,  Dev_m 

Output:  A  rule  generated  to  trigger  the  alarm  system 

1  Set  LHS  =  RHS  =  NULL 

2  for  each  membrane  \'k  =  1 '  in  D  do 

3  V.    t-   VJlabJ 

4  w.k    ,_    wjlab.'"} 

5  R.k   «-   Rik{lab.kl<-  _,   (lab .•".out)} 

6  LHS  .-  LHS.  {lab.t'"j 

7  end 

8  For  membrane  k=  1, 

9  v,   *-    v,KjtlabJ 

10  wu  «-   wu  VJ{lab.l"} 


11    RHS  ,- 

-  lab./" 

12    Ra   *- 

Ra  U  {LHS  -->-RHS} 

13    Ra   ,- 

Ra  ^J{RHS^  sj 

14   Ru    «_ 

Rn  U  {s,     -»  lab./"} 

15     w.    •- 

w,k 
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The  following  Algorithm  generates  the  Distributed  P 
System.This  algorithm  takes  as  input  all  individual  P  Systems 
to  form  Distributed  P  System.  Assume  i,  j  and  k  represents 
the  P  System. 

Input:  P  Systems  =  (IIj, . .  .,  IF,  n  ) 
Output:  DP  System  A  =  (O,  lf13 . . .,  Tln,  Up,  S) 

1  SetO     !<D 

2  for  each  17.  do 

3  O    ^OKJfVJ 

4  a  ^  a  ufiy 

5  5^-5  \J{(s.,u/ls.)} 

6  end 

7  For  P  System  77 , 

8  a  «-  a  u/n/ 

9  s  «-   s  yjHSfU/lsj} 

C.  Separate  Chaining  Hash  Table 

The  Separate  Chaining  hash  table  contains  all  the 
occupant  movement.  The  hash  table  is  indexed  with  respect 
to  the  coordinates  of  the  space.  Consider  the  environment 
space  is  400*400.  The  hash  table  contains  entries  from 
coordinates  (1,1)  to  (400,400).  Hash  table  structure  is 
illustrated  in  the  "Fig.  6". 
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13 

- 

400.400 

ri 


Fig.  6.  Separate  Chaining  Hash  table  Structure 

Each  entry  in  the  hash  table  is  a  pointer  to  a  linked  list. 
Each  node  in  the  linked  list  contains  the  occupant  movement 
hashed  to  the  same  coordinates  which  is  shown  in  "Fig.  7". 
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Fig.  7.  Linked  list  node  Structure 

After  storing  the  data  in  the  hash  table,  the  search  routine 
is  invoked  to  compare  the  activity  with  the  rules  in  the 
Distributed  P  System.  If  the  activity  is  an  anomaly,  then  the 
alert  is  generated.  The  alert  is  also  sent  as  SMS. 

D.  Parallelization  of  Search  Module 

Search  module  compares  the  hash  table  entry  with  the 
existing  rules  of  the  Distributed  P  System.  Hash  table  contains 
all  occupant  movement.  In  this  module,  comparison  is  done 
by  single  processor.  By  parallelizing  the  search  module,  the 
response  time  will  be  improved.  While  parallelizing,  multiple 
slave  processors  are  created.  Each  processor  is  given  one 
rule  for  execution.  It  compares  the  activity  with  rule.  If  there 
is  a  match,  then  the  alert  is  generated  by  that  processor. 
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Since  each  processor  is  executing  only  one  rule,  the  response 
time  is  improved  very  much.  Once  the  anomaly  in  occupant 
activity  is  identified,  the  alert  is  identified  by  the  search 
module.  The  alert  message  is  also  sent  as  SMS  to  occupant's 
care  taker. 

IV.  Experimental  Results 

The  prototype  is  developed  using  C#.net  and  made  to 
run  on  Intel  Pentium  Dual  Core  machine.  Forparallelization, 
the  search  module  is  implemented  using  MPI.  net  and  to  create 
virtual  processors  on  a  standalone  machine  Microsoft 
Compute  Cluster  Pack  is  installed.  The  Distributed  P  System 
is  populated  with  50  rules.  Hence,  50  processors  are  created, 
and  each  processor  is  assigned  a  rule.  The  activity  is 
compared  with  the  rule  assigned  to  each  processor.  The  results 
obtained  with  single  processor  and  with  50  processors  are 
listed  Table  1 .  Let  T  and  T  be  the  response  time  of  the  alert 
with  a  single  processor  and  multiple  processors  respectively. 
Normally,  Speedup  (S)  is  computed  as  T/T  .  Hence  from  the 
Table  I,  it  is  proved  experimentally,  that  due  to  parallelization, 
the  Speedup  is  about  200(approx).  This  proves  that  decision 
making  can  be  made  faster  thereby  producing  quick  response 
in  the  smart  spaces. 

Table  I.  Speed  Up  Computation 


A  bnarmal  AcfciQ 

for  which  alert  is 

generated 

Response  lime 
with  single 
processor 

(milliseconds) 

Response  time 
wish  multyile 

processor 
(miJlisecands) 

Speedup 

CS) 

^  atchiiiE  T\  - 
■without  spectacles 

1.20*6 

0.0065 

USA 

Sockets - 
vat  hands 

1.13*6 

0.0065 

174.  B 

*\  alkiiie  — 
fast 

0.9934 

0.0051 

194.7 

Mu  sic  System  - 
very  hish  volume 

0.9971 

0.0051 

195.5 

Conclusions 

This  paper  focuses  on  the  effective  representation  of  the 
smart  environment  for  efficient  real  time  response.  A  domain 
specific  application  for  assisted  living  in  smart  home  has 
been  proposed.  Distributed  P  systems  are  generally  used  in 
representing  the  functioning  of  the  system  and  thereby 
solving  problems  in  a  distributed  manner.  Algorithms  are 
designed  for  representing  smart  spaces  using  Distributed  P 
system.  Hash  table  data  structure  is  used  for  efficient 
representation  of  the  data.  This  research  work  has  aimed  in 
satisfying  the  main  need  of  smart  environments  by  providing 
quick  response  for  decision  making  and  improves  the 
response  time  by  producing  fast  alerts  using  a  parallelized 
approach. 
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